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Listing of Claims: 

1-21 (Canceled) 

22. (Currently Amended) A computer-readable medium having computer- 
executable instructions thereon for implementing a system having^ 

a plurality of actions available for traversing a directed graph, the directed 
graph including a plurality of containers, each container having a type value and being 
instantiated based on one of a plurality of container types, each action including an action 
method table comprising a plurality of action methods, each action when traversing the 
directed graph employing the type value of an encountered container as an offset into the 
action method table thereof to select the action method to be executed on the encountered 
containe r, th e syst e m furth e r havin g ; and 

a run-time information library which includes a plurality of information 
objects, each information object representing one of an action and a container type^ 

wherein each information object represents an action includes information 
necessary to instantiate the action at run-time . 

23. (Original) The medium of claim 22 wherein each information 
object in the implemented system contains information about the represented action or 
container type including members of a group consisting of a globally unique identifier, a type 
name, a system type, a pointer to ancestor type information, a table information pointer for 
any derived types, a pointer to a class factory which instantiates the type, and combinations 
thereof. 

24. (Canceled) 
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25. (Original) The medium of claim 22 wherein each infomiation 
object representing a container type includes information necessary to instantiate a container 
based on the container type at run-time. 

26. (Original) The medivim of claim 22 wherein each information 
object representing a container type includes information necessary to expand and fill in the 

r action method table of each action at run-time such that a container instantiated based on the 
container type may be handled when encountered by each action when traversing the directed 
graph. 

27. (Original) A computer-readable medium having computer- 
executable instructions thereon for implementing a method in combination with a system 
having a plurality of actions available for traversing a directed graph, the directed graph 
including a plurality of containers, each container having a type value and being instantiated 
based on one of a plurality of container types, each action as instantiated including an action 
method table comprising a plurality of action methods, each action when traversing the 
directed graph employing the type value of an encountered container as an offset into the 
action method table thereof to select the action method to be executed on the encountered 
container, the method for instantiating an action during run-time, the instantiating action 
depending from a parent action, the implemented method comprising: 

querying a run-time information library for information on the instantiating 
action, the information including the parent action of the instantiating action and the specific 
action methods associated with the instantiating action; and 

instantiating the action based on such information by: 

ensuring that the parent action to the instantiating action is instantiated; 
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copying the action method table of the parent action and emplo)dng the copied 
action method table as the action method table of the instantiating action; and 

updating appropriate ones of the action methods in the copied method table to 
be the specific action methods associated with the instantiating action based on the 
information obtained from the run-time information library, wherein at least some of the 
action methods in the action method table of the instantiating action are not updated and thus 
are action methods inherited from the parent action. 

28. (Original) The medium of claim 27 wherein the system fiirther has 
a global table including the action methods associated with the instantiated actions, and 
wherein the action method table of each action comprises a plurality of pointers pointing to 
the action methods in the global table, each action when traversing the directed graph 
employing the type value of an encountered container as an offset into the action method 
table thereof to select the pointer to the action method in the global table to be executed on 
the encountered container, the implemented method comprising: 

copying the specific action methods associated with the instantiating action to 
the global table; and 

updating appropriate ones of the pointers in the copied action method table to 
point at the specific action methods associated with the instantiating action based on the 
information obtained from the run-time information library, wherein at least some of the 
pointers in the action method table of the instantiating action are not updated and thus are 
pointed at action methods inherited from the parent action. 

29. (Original) The medium of claim 27 wherein the system fiirther has 
a run-time action table maintaining a Ust of all actions instantiated in the system, the 
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implemented method further comprising first determining from the run-time action table that 
the action is not instantiated. 

30. (Original) The medium of claim 27 wherein the actions in the 
system are organized into an action tree which branches out from a generalized base action to 
a plurality of more specific actions at multiple levels of specificity, each non-base action 
directly depending from a parent action based on the action tree, and wherein ensuring that 
the parent action to the instantiating action is instantiated comprises going back through the 
action tree from the instantiating action to the base action as far back as is necessary to ensure 
that the parent action to the instantiating action is instantiated. 

3 1 . (Original) A computer-readable medium having computer- 
executable instructions thereon for implementing a method in combination with a system 
having a plurality of actions available for traversing a directed graph, the directed graph 
including a plurality of containers, each container having a type value and being instantiated 
based on one of a plurality of container types, each action as instantiated including an action 
method table comprising a plurality of action methods, each action when traversing the 
directed graph employing the type value of an encountered container as an offset into the 
action method table thereof to select the action method to be executed on the encountered 
container, the method for developing a new action to be instantiated during run-time, the new 
action for imparting a particular ftmctionality, the implemented method comprising: 

defining a parent action for the new action to depend from based on the 
particular fimctionality to be imparted; 

defining specific action methods to be performed by the new action with 
regard to at least some of the container types in the system based on the ftmctionality to be 
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imparted and thereby at least implicitly designating action methods to be inherited by the new 
action from the parent action, the inherited action methods to be performed by the new action 
with regard to the other container types in the system; and 

storing the new action including the defined parent action and defined specific 
action methods in a form to be retrieved by the system during run-time. 

32. (Original) The medium of claim 3 1 wherein storing the new action 
comprises storing the new action as a class available to a class factory. 

33. (Original) A computer-readable medium having computer- 
executable instructions thereon for implementing a method in combination with a system 
having a plurality of actions available for traversing a directed graph, the directed graph 
including a plurality of containers, each container having a type value and being instantiated 
based on one of a plurality of container types, each action as instantiated including an action 
method table comprising a plurality of action methods, each action when traversing the 
directed graph employing the type value of an encountered container as an offset into the 
action method table thereof to select the action method to be executed on the encoimtered 
container, the implemented method for expanding and filling in the action method table of an 
action ('action of interest') during run-time upon determining that at least one container type 
has been added to the system, the action of interest depending from a parent action, the 
implemented method comprising: 

determining how many new container types have been added; 
expanding the action method table of the action of interest a corresponding 
number of entries; 
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querying a run-time information library for information on each added 
container type and the action of interest, the information including the parent action of the 
action of interest and a specific action method of each added container type if any with regard 
to the action of interest; and 

fiUing in the expanded entries of the action method table of the action of 
interest based on such information by: 

ensuring that the parent action to the action of interest is expanded and filled 

in; 

copjdng the corresponding entries from the action method table of the parent 
action and employing the copied entries as the corresponding entries in the action method 
table of the action of interest; and 

updating appropriate ones of the action methods in the copied entries in the 
action method table to be the specific action methods associated with the added container 
types if any based on the information obtained from the run-time information library, wherein 
action methods in the copied entries of the action method table of the action of interest that 
are not updated are action methods inherited from the parent action. 

34. (Original) The medium of claim 33 wherein the implemented 
method further comprises determining that a container type has been added to the system. 

35. (Original) The mediimi of claim 34 wherein determining that a 
container type has been added to the system comprises obtaining a count of all container 
types in the system and determining whether the action method table of the action of interest 
has a proper size based on the count. 
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36. (Original) The method of claim 33 wherein the system further has 
a global table including the action methods associated with the instantiated actions, and 
wherein the action method table of each action comprises a plurality of pointers pointing to 
the action methods in the global table, each action when traversing the directed graph 
employing the type value of an encountered container as an offset into the action method 
table thereof to select the pointer to the action method in the global table to be executed on 
the encountered container, the implemented method comprising: 

copying the specific action methods associated with the added container types 
if any to the global table; and 

updating appropriate ones of the pointers in the copied entries of the action 
method table to point at the specific action methods associated with the added container types 
based on the information obtained firom the run-time information library, wherein at least 
some of the pointers in the action method table of the action of interest are not updated and 
thus are pointed at action methods inherited from the parent action. 

37. (Original) The medium of claim 33 wherein the actions in the 
system are organized into an action tree which branches out from a generalized base action to 
a plurality of more specific actions at multiple levels of specificity, each non-base action 
directly depending from a parent action based on the action tree, and wherein ensuring that 
the action method table of the parent action to the action of interest is expanded and filled in 
comprises going back through the action tree fi-om the action of interest to the base action as 
far back as is necessary to ensure that the action method table of the parent action to the 
action of interest is expanded and filled in. 
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38. (Original) A computer-readable medium having computer- 
executable instructions thereon for implementing a method in combination with a system 
having a plurality of actions available for traversing a directed graph, the directed graph 
including a plurality of containers, each container having a type value and being instantiated 
based on one of a plurality of container types, each action as instantiated including an action 
method table comprising a plurality of action methods, each action when traversing the 
directed graph employing the type value of an encountered container as an offset into the 
action method table thereof to select the action method to be executed on the encountered 
container, the method for developing a new container type to be added to the system during 
run-time, the new container type for imparting a particular structure, the implemented method 
comprising: 

defining structural behavior to be imparted based on a container instantiated 
from the new container type; 

defining specific action methods to be performed by at least some existing 
actions with regard to the container instantiated from the new container type and thereby at 
least implicitly designating action methods to be inherited by existing actions from respective 
parent actions with regard to the new container type in the system; and 

storing the new container type including the defined structural behavior and 
defined specific action methods in a form to be retrieved by the system during run-time. 

39. (Original) The medium of claim 38 wherein storing the new action 
comprises storing the new container type as a class available to a class factory. 

40. (Original) A computer-readable medium having computer- 
executable instructions thereon for implementing a method in combination with a system 
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having a plurality of actions available for traversing a directed graph, the directed graph 
including a plurality of containers, each container having a type value and being instantiated 
based on one of a plurality of container types, each action as instantiated including an action 
method table comprising a plurality of action methods, each action when traversing the 
directed graph employing the type value of an encountered container as an offset into the 
action method table thereof to select the action method to be executed on the encountered 
container, the implemented method for checking an action during run-time and prior to 
traversing the directed graph therewith and comprising: 

determining whether the action must be instantiated; 

instantiating the action during run-time if the action is not in fact instantiated; 

determining whether the action method table of the action must be expanded 
and filled in based on any new container types in the system; 

expanding and filling in the action method table of the action during run-time 
if the action method table of the action must in fact be expanded and filled; and 

employing the action to traverse the directed graph. 

41 . (Original) The medium of claim 40 wherein the action depends 
from a parent action, and wherein instantiating the action comprises: 

querying a run-time information library for information on the instantiating 
action, the information including the parent action of the instantiating action and the specific 
action methods associated with the instantiating action; and 

instantiating the action based on such information by: 

ensuring that the parent action to the instantiating action is instantiated; 
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copying the action method table of the parent action and employing the copied 
action method table as the action method table of the instantiating action; and 

updating appropriate ones of the action methods in the copied method table to 
be the specific action methods associated with the instantiating action based on the 
information obtained from the run-time information library, wherein at least some of the 
' action methods in the action method table of the instantiating action are not updated and thus 
are action methods inherited from the parent action. 

42. (Original) The medium of claim 40 wherein the action depends 
from a parent action, and wherein expanding and filling in the action method table of the 
action comprises: 

determining how many new container types have been added; 

expanding the action method table of the action of interest a corresponding 
number of entries; 

querying a run-time information library for information on each added 
container type and the action of interest, the information including the parent action of the 
action of interest and a specific action method of each added container type if any with regard 
to the action of interest; and 

filling in the expanded entries of the action method table of the action of 
interest based on such information by: 

ensuring that the parent action to the action of interest is expanded and filled 

in; 
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copying the corresponding entries from the action method table of the parent 
action and employing the copied entries as the corresponding entries in the action method 
table of the action of interest; and 

updating appropriate ones of the action methods in the copied entries in the 
action method table to be the specific action methods associated with the added container 
types if any based on the information obtained from the run-time information library, wherein 
action methods in the copied entries of the action method table of the action of interest that 
are not updated are action methods inherited from the parent action. 
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